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Abstract — [] In this paper, communication over imperfectly- 
known fading channels with different degrees of cooperation 
is studied. The three-node relay channel is considered. It is 
assumed that communication starts with the network training 
phase in which the receivers estimate the fading coefficients 
of their respective channels. In the data transmission phase, 
amplify-and-forward and decode-and-forward relaying schemes 
are employed. For different cooperation protocols, achievable rate 
expressions are obtained. These achievable rate expressions are 
then used to find the optimal resource allocation strategies. In 
particular, the fraction of total time or bandwidth that needs to 
be allocated to the relay for best performance is identified. Under 
a total power constraint, optimal allocation of power between the 
source and relay is investigated. Finally, bit energy requirements 
in the low-power regime are studied. 

I. Introduction 

In wireless communications, deterioration in performance is 
experienced due to various impediments such as interference, 
fluctuations in power due to reflections and attenuation, and 
randomly-varying channel conditions caused by mobility and 
changing environment. Recently, cooperative wireless com- 
munications has attracted much interest as a technique that 
can mitigate these degradations and provide higher rates or 
improve the reliability through diversity gains. The relay 
channel was first introduced by van der Meulen in [1], and 
initial research is primarily conducted to understand the rates 
achieved in relay channels [2], [3]. More recently, diversity 
gains of cooperative transmission techniques have been studied 
in [4] and [5] where several two-user cooperative proto- 
cols have been proposed, with amplify-and-forward (AF) and 
decode-and-forward (DF) being the two basic modes. In [6], 
three different time-division AF and DF cooperative protocols 
with different the degrees of broadcasting and receive collision 
are studied. Most work in this area has assumed that the 
channel conditions are perfectly known at the receiver and/or 
transmitter sides. However, especially in mobile applications 
in which the channel changes randomly, the channel conditions 
can only be learned imperfectly. 

In this paper, we study the impact of cooperation in 
imperfectly-known fading channels where a priori unknown 
fading coefficients are estimated at the receivers with the 
assistance of pilot symbols. We obtain achievable rates for AF 
and DF relaying techniques. Achievable rates are subsequently 
used to find the optimal fraction of total time or bandwidth 
allocated to the relay, enabling us to identify the optimal 
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degree of cooperation. Under total power constraints, optimal 
power allocation strategies are determined. Moreover, we 
investigate the energy efficiency in the low-power regime. 

II. Channel Model 

We consider the three-node relay network which consists 
of a source, destination, and a relay node. Source-destination, 
source-relay, and relay-destination channels are modeled as 
Rayleigh block-fading channels with fading coefficients de- 
noted by hsr, hsd, and hrd, respectively for each channel. Due 
to the block-fading assumption, the fading coefficients hgr ~ 
CAf{0,asr^), hsd - CAA(0,CT,/), and Kd - CA/'(0, ct,/) 
stay constant for a block of m symbols before they assume 
independent realizations for the following block. It is assumed 
that the source, relay, and destination nodes do not have 
prior knowledge of the instantaneous realizations of the fading 
coefficients. Hence, the transmission is conducted in two 
phases: network training phase in which the fading coefficients 
are estimated at the receivers, and data transmission phase. 
Overall, the source and relay are subject to the following 
power constraints in one block: ||xs.f |p + i?{||xs|p} < mPs 
and ||xr.f IP + i?{||x,.|p} < mPr where Xs.f and x^,* are the 
source and relay training signal vectors, respectively, and Xg 
and X,. are the corresponding source and relay data vectors. 

A. Network Training Phase 

Each block transmission starts with the training phase. In the 
first symbol period, source transmits a pilot symbol to enable 
the relay and destination to estimate channel coefficients hsr 
and hsd- In the average power limited case, sending a single 
pilot is optimal because instead of increasing the number of 
pilot symbols, a single pilot with higher power can be used. 
The signals received by the relay and destination, respectively, 
ai"e Vr,t = hsrXs^t + rir and yd^t = hsdXs.t + "d- Similarly, in 
the second symbol period, relay transmits a pilot symbol to 
enable the destination to estimate the channel coefficient hrd- 
The signal received by the destination i&ydt — hrdXr,t+n'^d- 
the above formulations, n,. CA/'(0, Nq), Ud ^ C7V(0, iVo), 
and CA/'(0, A^o) represent independent Gaussian noise 

samples at the relay and the destination nodes. 

In the training process, it is assumed that the receivers 
employ minimum mean-square error (MMSE) estimation. Let 
us assume that the source allocates Ss of its total power for 

~ CAf{d, a'^) is used to denote a proper complex Gaussian random 
variable with mean d and variance a^. 



training while the relay allocates Sr of its total power for train- 
ing. As described in [8], the MMSE estimate of hgr is given by 
= Jjs^7npl+No y^,t ^h^""^ yr,t CA^(0, a'^JsmPs+No). 
We denoted by hsr the estimate error which is a zero-mean 
complex Gaussian random variable with variance var(hsr) = 



-. Note that we can write h^r = 



g.2 SsmPs+No ' "'iii-*' "sr — "'sr^'i'sr- Similar 

expressions are obtained for hsd,hsd,hrd, and hrd which are 
the estimates and estimate errors of the fading coefficients hsd 
and hrd, respectively. 

B. Data Transmission Phase 

The practical relay node usually cannot transmit and receive 
data simultaneously. Thus, we assume that the relay works 
under half-duplex constraint. As discussed in the previous 
section, within a block of m symbols, the first two symbols 
are allocated for channel training. In the remaining duration 
of m — 2 symbols, data transmission takes place. We introduce 
the relay transmission parameter a and assume that a{m — 2) 
symbols are allocated for relay transmission. Hence, a can 
be seen as the fraction of total time or bandwidth allocated 
to the relay. Note that the parameter a enables us to control 
the degree of cooperation. In this paper, we consider three 
relaying schemes: Amplify and Forward, Decode and Forward 
with repetition channel coding, and Decode and Forward with 
parallel channel coding. 

7 ) AF and repetition DF: In AF and repetition DF, since 
the relay either amplifies the received signal, or decodes it 
but uses the same codebook as the source to forward the 
data, cooperative transmission takes place in the duration of 
2Q!(m— 2) symbols. The remaining duration of (1— 2a)(7n— 2) 
symbols is allocated to unaided direct transmission from the 
source to the destination. It is obvious that we have < a < 
1/2 in this setting. Therefore, a = 1/2 models full cooperation 
while we have noncooperative communications as a ^ 0. 

In these protocols, the input-output relations are expressed 
as follows: y^i = /isdXsi + n^, = /isrXs2i + n^, 

yd2 = hsd^s21 + T^d, Yd = hsd^s22 + Kd'^r + n^. 

Above, Xsi, Xs2i, Xs22, which have respective dimensions (1 — 
2a) (m — 2), a(m — 2) and a{m — 2), represent the source data 
vectors sent in direct transmission, cooperative transmission 
when relay is listening and cooperative transmission when 
relay is transmitting, respectively. Note that we assume in this 
case that the source transmits all the time, is the relay's 
data vector with dimension (\{m — 2). ydi,yd2,y^d '^^e 
corresponding received vectors at the destination, and is the 
received vector at the relay. The input vector Xg now is defined 
as Xg = [xJi^, x^2i: x;^22]^' ^iid Xs and x^ vectors are assumed 
to be composed of independent random variables with equal 
energy. Hence, the corresponding covariance matrices are 

(1 - 6s)niP, ^ 



i?{x,xt} = P;i = 



£;{x^xj:} = p; I = 



771-2 
(1 — Sr)m.Pr 

{m — 2)a 



(1) 



(2) 



2) Parallel DF: In DF with parallel channel coding, we 
simplify the transmission by assuming that the source becomes 
silent while relay is transmitting information. Thus, source 



transmits over a duration of (1 — a){ni — 2) symbols. Now, 
the range of a is < a < 1. In this case, the input-output 
relations are given by: y^ = hsr^s + n-r, yd = hsd^s + n^, 
yS = hrd^r + ^d- The dimensions of the vectors Xs,yd,yr 
are (1 ~ a)(m — 2), while Xr,yJ5 are vectors of dimension 
Q!(r77, — 2). In this case, the covariance matrix for relay data 
vector remains the same in as (|2]i while the covariance for 
source data vector x^ is 

(l-^,)r77P, ^ 



i?{x,xI} = P,'i I 



(3) 



(7n-2)(l-a) 
III. Achievable Rates 

In this section, we find achievable rate expressions for the 
three relaying protocols described in Section Using the 
same techniques described in [7], we can show that capacity 
lower bounds are obtained when the channel estimation error 
is assumed to be another source of Gaussian noise. This is due 
to the fact that Gaussian noise is the worst uncorrected noise 
for the Gaussian model. The achievable rate expressions are 
provided below. The proofs are omitted due to lack of space. 

Theorem 1: An achievable rate expression for AF transmis- 
sion scheme is given by 



1 
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(1 _ 2a)(777 - 2) log(l + + - 2)a 



iog(i+^+/r^''^^ 
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|2 p:\h 
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2 p:iL 



p:.\hrd\ 



erf 



(4) 



where /(.), q{.) are defined as /(a;, y) 
,q{a, b, c, d) = ^^^i+c+d'^^ • Moreover 



1+x+y 



Pslkrl" 
P!s\hsdf 



(1 - Ss)mPsalaNo + (m - 2)(a2^5.mP. + iVo)iVo 



S,{l-Ss)m^P!at 



(5) 



(1 - 5s)mPsalrNo + (m - 2)(o-2,<5.mP, + iVo)iVo 



(6) 



(771 - 2){a'^^6smPs + No)ia^JrmPr + No)No 
+ (1 - Sr)mPra'^^No{a^^JsmPs + No)/a 



P'lhr 



+ (1 - 5s)mPsa'j^No{a^JrmPr + No) 

Srjl - Sr)m^P?otd{oldSsmPs + iVo)/Q 
(711 - 2)(al^5smPs + No){ol^5rmPr + No)No 

+ (1 - 5r)mPral^No{al^5smPs + No)/a 



(V) 



(8) 



+ (1 - 5s)mPs(jl^No{al^5rmPr + A^o) 
and here and henceforth Wsn Wsd, Wrd are i.i.d with distribu- 
tion CA/'(0, 1). 

Theorem 2: An achievable rate expression for DF with 
repetition channel coding transmission scheme is given by 

hon, = -\il-2a){m-2)E^^^ log(l+^i^if^)+(m-2)Q min{/i, /a}) 

^d 

(9) 



where 



log 1 + 



(10) 



log 1 



P\h., 



t2 



(11) 



1, ■Pil'i.dP Pl\hsr\^ Psl'hsdl^ P'\h,-d\^ 

where j"" " a , " / , ^ ' are the same as in 

1—1 I — 1 ^ ^rf 

©-dsl) 

With regard to parallel DF, based on [9], we can write the 
capacity lower bound as 

how = sup niin{(l - a)I{-Ks;yr\hsr), (1 - a)I{xs;yd\hsd) 

P^s(-),P^A-) Fig. 1. 

+ a/(xr;ySl^rd)}- 

Using similar methods as before, we obtain the following 
result. 

Theorem 3: An achievable rate of DF with parallel channel 
coding scheme is given by 



mill < E 




where 



5s(l-5s)m^P^a^Jil-a)\w,a\^ 



t2 



(1 - Ss)mPsa2^^No/(l -a) + {m- 2){al^SsmPs + No)No 



P^ilfe.rP ^ .541 - 5s)m2P^CTi./{l - a)\Wsr\^ 

~ (1 - 5s)mPsal,No/il - q) + (m - 2){a^^^5.,mPs + No)No 

P^ilfcrdP ^ 5r{l-Srym^P^afJa\w,a\^ 

0-2,^ (1 - 5r)mPral^N(i/a + (m - 2){o-2^5smP^ + No)No 

IV. Numerical Results 

We first analyze the effect of the degree of cooperation 
on the performance in AF and repetition DF. Figures [T} 
m plot the achievable rates as a function of a. Achievable 
rates are obtained for different channel qualities given by the 
standard deviations cjsd, Csr, and cr, d of the fading coefficients. 

We observe that if the input power is high, a should 
be either 0.5 or close to zero depending on the channel 
qualities. On the other hand, a = 0.5 always gives us the 
best performance at low SNR levels regardless of the channel 
qualities. Hence, while cooperation is beneficial in the low-SNR 
regime, noncooperative transmissions might be optimal at high 
SNRs. We note from Fig. [T] that cooperation starts being useful 
as the source-relay channel variance CTj^ increases. Similar pjg 3 
results are also observed in Fig [3] Hence, the source-relay 50, Ss 
channel quality is one of the key factors in determining the 
usefulness of cooperation in the high SNR regime. 
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Fig. 2. AF achievable rate vs. a when P. 
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DF with repetition coding achievable rate vs. a when Ps 
: Sr = 0.1 




Fig. 5. AF achievable rate vs. 0. P = 100. 



We now consider the special case of a = 0.5 which 
provides the maximum of degree of cooperation. In certain 
cases, source and relay are subject to a total power constraint. 
Here, we introduce the power allocation coefficient 0, and total 
power constraint P. Pg and Pr have the following relations: 
Ps = OP, Pr = (1 - 9)P, and Ps + Pr < P- Next, we 
investigate how different values of 9, and hence different 
power allocation strategies, affect the achievable rates. Figures 
|5]|2] plot the achievable rates as a function of 9 for AF and 
DF. In the figures, we have assumed that A^o — ^,Ss = 
0.1, Sr = O-M Note that the rates for 6^ = 1 do not exacdy 
correspond to the rates of direct transmission in which no 
time is used for training for relay channels. Therefore, for 
fair comparison, we also provide the direct transmission rates 
in the figures. In Fig. |5] where P ~ 100, we observe that 
direct transmission without the relay is superior in this high 
SNR case. On the other hand, we see different results when 
we turn our attention to the low-SNR regime. Figs. |6] and [T] 
provide the achievable rates of AF and DF, respectively, when 
P = 1. We observe in these cases that relaying increases the 
rates and hence cooperation is useful unless the source-relay 

'Note that we have also obtained numerical results on optimal training 
power allocations 5s and Sr. These results are omitted due to lack of space. 



Fig. 7. DF with repetition coding rate vs. 0. P = 1. Direct transmission 
rate is the same as in Fig. |6] 



and relay-destination channel qualities are comparable to that 
of the source-destination channel. 

Finally, in Fig.[8] we plot the achievable rates of DF parallel 
channel coding, derived in Theorem [5] We can see from the 
figure that the best performance is obtained when the source- 
relay channel quality is high (i.e., when asd — l,<^sr — 
10, ard = 2). Additionally, we observe that as the source- 
relay channel improves, more resources need to be allocated 
to the relay to achieve the best performance. We note that 
significant improvements with respect to direct transmission 
(i.e., a ^ 0) are obtained. Finally, we can see that when 
compared to AF and DF with repetition coding, DF with 
parallel channel coding achieves higher rates. On the other 
hand, AF and DF with repetition coding have implementation 
advantages. 

V. ENERGY EFFICIENCY 

Our analysis has shown that cooperative relaying is gener- 
ally beneficial in the low-power regime, resulting in improved 
achievable rates when compared to direct transmission. In this 
section, we provide an energy efficiency perspective. The least 
amount of energy required to send one information bit reliably 




is given b}Q ^ = ^^^j^^ where C(snr) is the channel 
capacity in bits/symbol. In our setting, the bit energy values are 
given by = ^(snR) - ~Nf' provides the least amount of 
normalized bit energy values in the worst-case scenario and 
also serves as an upper bound on the achievable bit energy 
levels of the channel. We note that we define the signal-to- 
noise ratio as SNR = P/Nq where P is the total power in the 
system. The next result provides the asymptotic behavior of 
the bit energy as SNR decreases to zero. 

Theorem 4: The normalized bit energy in all transmission 
schemes grows without bound as the signal-to-noise ratio 
decreases to zero, i.e.. 



Nn 



SNR 1 
= lim ; r = -. 

SNR^O /;o^(SNR) lio^{0) 



(12) 



The result is shown easily by proving in all relaying protocols 
that liow{0) = 0. Theorem m indicates that it is extremely 
energy-inefficient to operate at very low SNR values. In general, 
it is not easy to identify the most energy-efficient operating 
points analytically. Therefore, we resort to numerical analysis. 
We choose the following numerical values for the following 
parameters: Sg ~ Sr = 0.1, asd — 1, = 4, ard — 4, 
a — 0.5, and 9 = 0.6. Fig. |9] plots the bit energy curves 
as a function of SNR for different values of m in the AF 
case. We can see from the figure that the minimum bit energy, 
which is achieved at a nonzero value of SNR, decreases with 
increasing m and is achieved at a lower SNR value. Fig. [TO] 
shows the minimum bit energy for different relaying schemes 
with overlapped or non-overlapped transmission techniques. 
In non-overlapped transmission, source becomes silent while 
the relay transmits. The achievable rates of non-overlapped 
DF with parallel coding are provided in Theorem [3] The non- 
overlapped AF and DF with repetition coding are considered 
in [7]. In overlapped transmission, source continues its trans- 
mission as the relay transmits. The rates for overlapped AF 
and DF with repetition coding are given in Theorems [T] and |2] 
We observe in Fig. [TO] that the minimum bit energy decreases 
with increasing m in aU cases . We realize that DF is in general 

'^Note that is the bit energy normalized by the noise power spectral 
level A'o- 
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Fig. 10. El, If /No vs. m for different transmission scheme. P denotes 
parallel channel coding while R denotes repetition channel coding. 



much more energy-efficient than AF. Moreover, we note that 
surprisingly employing non-overlapped rather than overlapped 
transmission improves the energy efficiency. 
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